翻訳と辞書 Words near each other ・ Geometric data analysis ・ Geometric Description Language ・ Geometric design ・ Geometric design of roads ・ Geometric dimensioning and tolerancing ・ Geometric distribution ・ Geometric dynamic recrystallization ・ Geometric feature learning ・ Geometric finiteness ・ Geometric flow ・ Geometric function theory ・ Geometric genus ・ Geometric graph theory ・ Geometric group action ・ Geometric group theory ・ Geometric hashing ・ Geometric integration ・ Geometric integrator ・ Geometric invariant theory ・ Geometric Langlands correspondence ・ Geometric lathe ・ Geometric lattice ・ Geometric magic square ・ Geometric mean ・ Geometric mean theorem ・ Geometric measure of entanglement ・ Geometric measure theory ・ Geometric mechanics ・ Geometric median ・ Geometric modeling Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Geometric hashing ： ウィキペディア英語版 Geometric hashing In computer science, geometric hashing is originally a method for efficiently finding two-dimensional objects represented by discrete points that have undergone an affine transformation (example below is based on similarity transformation), though extensions exist to some other object representations and transformations. In an off-line step, the objects are encoded by treating each pairs of points as a geometric basis. The remaining points can be represented in an invariant fashion with respect to this basis using two parameters. For each point, its quantized transformed coordinates are stored in the hash table as a key, and indices of the basis points as a value. Then a new pair of basis points is selected, and the process is repeated. In the on-line (recognition) step, randomly selected pairs of data points are considered as candidate bases. For each candidate basis, the remaining data points are encoded according to the basis and possible correspondences from the object are found in the previously constructed table. The candidate basis is accepted if a sufficiently large number of the data points index a consistent object basis. Geometric hashing was originally suggested in computer vision for object recognition in 2D and 3D,〔A.S. Mian, M. Bennamoun, and R. Owens, (Three-dimensional model-based object recognition and segmentation in cluttered scenes )., IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, Oct. 2006, pp. 1584-601.〕 but later was applied to different problems such as structural alignment of proteins. == Geometric Hashing in Computer Vision == Geometric Hashing is a method used for object recognition. Let’s say that we want to check if a model image can be seen in an input image. This can be accomplished with geometric hashing. The method could be used to recognize one of the multiple objects in a base, in this case the hash table should store not only the pose information but also the index of object model in the base. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Geometric hashing」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.